Image partition regularity of affine transformations

نویسندگان

  • Neil Hindman
  • Irene Moshesh
چکیده

If u, v ∈ N, A is a u × v matrix with entries from Q, and ~b ∈ Q, then (A,~b ) determines an affine transformation from Q to Q by ~x 7→ A~x + ~b. In 1933 and 1943 Richard Rado determined precisely when such transformations are kernel partition regular over N, Z, or Q, meaning that whenever the nonzero elements of the relevant set are partitioned into finitely many cells, there is some element of the kernel of the transformation with all of its entries in the same cell. In 1993 the first author and Imre Leader determined when such transformations with ~b = 0 are image partition regular over N, meaning that whenever N is partitioned into finitely many cells, there is some element of the image of the transformation with all of its entries in the same cell. In this paper we characterize the image partition regularity of such transformations over N, Z, or Q for arbitrary ~b.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compensation of brain shift during surgery using non-rigid registration of MR and ultrasound images

Background: Surgery and accurate removal of the brain tumor in the operating room and after opening the scalp is one of the major challenges for neurosurgeons due to the removal of skull pressure and displacement and deformation of the brain tissue. This displacement of the brain changes the location of the tumor relative to the MR image taken preoperatively. Methods: This study, which is done...

متن کامل

Multitemporal SAR Image Description: Application to Image Compression

This paper presents a new method for compressing temporal series of SAR images. Well suited to noisy images, the algorithm requires a reference scene used as an input in the description process. This description is achieved through affine transformations, comparable to the ones used in fractal coding but applied here in a non-convergent way. Blocks in the image to be compressed are defined by a...

متن کامل

Image partition regularity near zero

Many of the classical results of Ramsey Theory are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). We study several notions of image partition regularity near zero for both finite and infinite matrices, and establish relationships which must hold among these notions.

متن کامل

Image partition regularity over the reals

We show that many of the natural analogues of known characterizations of image partition regularity and weak image partition regularity of matrices with rational entries over the integers are valid for matrices with real entries over the reals.

متن کامل

Universally Image Partition Regularity

Many of the classical results of Ramsey Theory, for example Schur’s Theorem, van der Waerden’s Theorem, Finite Sums Theorem, are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). In this paper we introduce a new notion which we call universally image partition regular matri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 114  شماره 

صفحات  -

تاریخ انتشار 2007